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said texture cache memory^kraccordance with a replacement policy, and a direct memory 
access^ngine that retrieves texel data from memory. 




52. (Amended) A texture mapping method using a graphics accelerator, said 
graphics accelerator including a texture cache memory, a cache controller that controls 
the texture cache memory in accordance with a cache replacement policy, and a direct 
memory access engine, comprising: 

(a) retrieving texels f$t^Tmemory via the direct memory access engine; 

(b) "storing said retrieved tekds in the texture cache memory in accordance 
with a replacement policy that is determined oy.the cache controller; and 

(c) rendering a polygon using texels ih^t are stored in the texture cache 
memory. 




56. The tenure mapping method of claim 55, wherein said storing comprises 
reviewing a state of flag^vithin at least one set of flags that are associated with cache 
nes of said texture cache memory. 



62. (Amended) A compute\system, comprising: 
a memory; and 

a memory control that stores twV-dimensional data in said memory, wherein said 
data is stored in said memory using an interleaved address that is formed by interleaving 
individual bit values of a coordinate in a first dimension with individual bit values of a 



coordinate in a second dimension, wherein at le^ast part of said interleaved address has a 
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bit pattern that includes multiple bit values of said first dimension coordinate at odd- 
numberecl bit positions and multiple bit values of said second dimension coordinate at 
even-numbared bit positions. 



66. (Amended) A texture caching method, comprising: 

(a) idenrtfying a set of two-dimensional data that is to be transferred into 
memory; and \ 

(b) storing sara set of two-dimensional data in memory using an interleaved 
aqdress that is formed by interleaving individual bit values of a coordinate in a first 
dimension with individual bit Values of a coordinate in a second dimension, wherein at 
least part of said interleaved address has a bit pattern that includes multiple bit values of 
said first dimension coordinate at ofcld-numbered bit positions and multiple bit values of 
said second dimension coordinate at even-numbered bit positions. 



69. The method of claim 68, wfterein said storing comprises storing texels in 
linear cache lines of a texture cache in said graphics accelerator. 



Please add new claims 70-89 as follows: 



J 
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ft). A graphics processing apparatus, comprising: 
a graphics accelerator, said graphics accelerator, including 
a texture cache memory; 

Adirect memory access engine coupled to a bus, wherein texel data is 
retrieved, by saidVlirect memory access engine, from a memory over said bus and 
provided to said texture cache memory for storage; and 

a texture engine coupled to said texture cache memory; said texture engine 
receiving texels from said texture cache memory to produce texture values for pixels, 

wherein said tekture cache memory is controlled by a texture cache 
controller resident on said graphics accelerator, said texture cache controller controlling 
said texture cache memory in accordance with a texture cache replacement policy. 

71. A graphics accelerator for us^ in a computer system having a central 
processing unit, comprising: 

a texture cache memory; 

a direct memory access circuit that retrieves t^xel data from memory; 

a texture value generating circuit coupled to^said texture cache memory; said 
texture value generating circuit producing texture valuesyfor pixels based on texel data 
stored in said texture cache memory; and 

a cache controller that controls said texture cache memory in accordance with a 
texture cache replacement policy. 
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The graphics accelerator of claim 71, wherein said texture cache is folly 



associativeX 



73. The graphics accelerator of claim 71, wherein said texture cache 
replacement policy fsa least recently loaded policy. 

74. The graphics accelerator of claim 71, wherein said texture cache 
replacement policy operates such that cache lines containing texels that are being used to 
compute texture values to describe^ polygon cannot be overwritten until said polygon is 
complete. 

75. The graphics accelerator oK claim 74, wherein said texture cache 
replacement policy is implemented using at leasKpne set of flags that are associated with 
cache lines of said texture cache. 

76. The graphics accelerator of claim 71, wherejn said direct memory access 
engine implements a virtual-physical address translation. 



77^^Qie graphics accelerator of claim 71, wherein said texture cache system is 
capable of operating in a pr&fet^h mode such that during the rendering of a first polygon, 
a set of texels including at least those\t£x^ls needed for completely rendering a second 
polygon are prefetched and stored in said texture cac&^memory. 
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78. The graphics accelerator of claim 77, wherein said set of texels are 
prefetched V it is determined that said set of texels can fit into space available in said 
texture cache memory. 

79. The graphics accelerator of claim 78, wherein said set of texels are 
prefetched if it is determined that s^id' set of texels can fit into one half of said texture 
cache memory. ^K: 

80. The graphics accelerator oftdaim 77, wherein said texture cache operates 
in an on demand mode for said second polygon rc^said set of texels cannot be prefetched. 

81. The graphics accelerator of claim 71, wherbm said graphics accelerator is 
a graphics accelerator board. \. 

82. A textureS^aching method, comprising: 

(a) identifying a\et of two-dimensional data that is to be transferred into 
memory; and \, 

(b) storing said set of twosdimensional data in memory using an address, 
wnerein at least part of said address is ok the form UnUn-i . . . l^Ui, wherein even- 
numbered bits of said address represent at leak part of a first dimension coordinate and 
odd-numbered bits of said address represent ak least part of a second dimension 
coordinate. \ 
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83. \ The texture caching method of claim 82, wherein said storing comprises 
storing texels in said memory. 

84. TheVexture caching method of claim 83, wherein said storing comprises 
storing texels in memVy of a graphics accelerator. 




85. The textureVaching method of claim 84, wherein said storing comprises 
storing texels in linear cache xies of a texture cache in said graphics accelerator. 

86. A memory system,Yomprising: 
a memory; and 

a memory control that stores t^tp-dimensional data in said memory, wherein said 
data is stored in said memory using an address, wherein at least part of said address is of 
the form UnUn-i . . . U2U1, wherein even-nWbered bits of said address represent at least 
part of a first dimension coordinate and odd-numbered bits of said address represent at 
least part of a second dimension coordinate. 



87. The memory system of claim 86, wherein said memory and memory 
control are included as part of a graphics accelerator, said memory control being 
operative to control the storage of texels in a texture cach§ 



?P5 

4 
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le memory system of claim 87, wherein said texels are stored in linear 



ca 



ache lines of said texture cache. 



89. The memory sy^em of claim 88 5 wherein said texture cache is fully 
associative. 



Dated: 



Cooley Godward LLP 
Attn: Patent Group 

One Freedom Square - Reston Town Center 

1 1951 Freedom Drive 

Reston, VA 20190-5601 

Tel: (703) 456-8000 

Fax: (703) 456-8100 

DSK:krf 



By: 



Respectfully submitted, 
Cooley Godward llp 




Duane N S^Kob^yashi 
Reg. No. 41,122 



